package A.动态数组;

import java.util.HashMap;
import java.util.Map;

public class _35_搜索插入位置 {

    /**
     * 重点是边界条件
     * @param nums
     * @param target
     * @return
     */
    public int searchInsert(int[] nums, int target) {

        if (nums.length==0){
            return 0;
        }else if (target<nums[0]){
            return 0;
        }else if(target>nums[nums.length-1]){
            return nums.length+1;
        }


        for (int i=0;i<nums.length;i++){
            if (nums[i]==target){
                return i;
            }else if (nums[i]>target){
                return i;
            }else {
                continue;
            }
        }
        return 0;




    }
}
